Computational problem - PDFSEARCH.IO - Document Search Engine

Computational problem
Results: 1172

#	Item
731	Energy-efficient Paths in Radio Networks⋆ Rene Beier1 , Stefan Funke1 , Domagoj Matijevi´c1 , and Peter Sanders2 1 2 Add to Reading List Source URL: bib.irb.hr Language: English - Date: 2011-01-25 16:40:10 Search algorithms Mathematical optimization Approximation algorithm Computational complexity theory Shortest path problem Nearest neighbor search Fractional cascading Dynamic programming Point location Mathematics Theoretical computer science Information science
732	Robust Approximation of CSPs V´ıctor Dalmau (joint work with A. Krokhin) Universitat Pompeu Fabra Robust Approximation of CSPs – p. 1/3 Add to Reading List Source URL: www.fields.utoronto.ca Language: English - Date: 2011-08-15 16:22:53 Combinatorial optimization NP-complete problems Computational complexity theory Approximation algorithm Maximum cut Cut Constraint programming Constraint satisfaction problem Theoretical computer science Graph theory Mathematics
733	ANOTHER LOOK AT NON-STANDARD DISCRETE LOG AND DIFFIE-HELLMAN PROBLEMS NEAL KOBLITZ AND ALFRED MENEZES Abstract. We examine several versions of the one-more-discrete-log and one-more-Diffie-Hellman problems. In attempting Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2008-09-21 19:02:16 Finite fields Computational hardness assumptions Cryptographic protocols Group theory Diffie–Hellman problem XTR Index calculus algorithm Diffie–Hellman key exchange Random oracle Cryptography Abstract algebra Mathematics
734	Solving LWE problem with bounded errors in polynomial time Jintai Ding1,2 Southern Chinese University of Technology, 1 University of Cincinnati, 2 [removed] Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2010-11-02 07:13:56 Cryptography Computational complexity theory Information theory Models of computation Learning with errors Lattice problem Quantum computer PP Low Theoretical computer science Applied mathematics Mathematics
735	16th Canadian Conference on Computational Geometry, 2004 The Box Mover Problem Valentin Polishchuk Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-08-23 15:27:23 Complexity classes Mathematical optimization Structural complexity theory NP-complete problems Sokoban NP-complete NP P versus NP problem Optimization problem Theoretical computer science Computational complexity theory Applied mathematics
736	Sublinear Geometric Algorithms Bernard Chazelle† Ding Liu† ∗ Avner Magen‡ Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2006-05-02 08:50:32 Triangulation Delaunay triangulation Randomized algorithm Convex hull Convex polytope LP-type problem Point location Voronoi diagram Linear programming Geometry Mathematics Computational geometry
737	Lower Bounds for the Noisy Broadcast Problem Navin Goyal ∗ [removed] Dept. of Computer Science Rutgers University Add to Reading List Source URL: dimacs.rutgers.edu Language: English - Date: 2006-03-28 19:38:19 Computational complexity theory Communication Models of computation Asymptotic analysis Quantum information science Michael Saks Information theory Decision tree model Big O notation Theoretical computer science Applied mathematics Mathematics
738	SDP relaxation for POPs Computational technique Numerical Results Add to Reading List Source URL: www.fields.utoronto.ca Language: English - Date: 2011-09-27 12:39:44 Mathematics Applied mathematics Relaxation Polynomial Optimization problem Semidefinite programming Numerical analysis Mathematical optimization Operations research
739	Training ICPC Teams: A Technical Guide Rujia Liu Department of Computer Science and Technology Tsinghua University Beijing[removed], China Add to Reading List Source URL: lavergne.gotdns.org Language: English - Date: 2015-01-24 15:00:22 Algorithm Mathematical logic TopCoder ACM International Collegiate Programming Contest Shortest path problem Computational complexity theory Search algorithm Randomized algorithm Linear programming Theoretical computer science Mathematics Applied mathematics
740	Lattice-based Cryptography Oded Regev? Tel Aviv University, Israel Abstract. We describe some of the recent progress on lattice-based cryptography, starting from the seminal work of Ajtai, and ending with Add to Reading List Source URL: www.iacr.org Language: English - Date: 2008-09-15 00:54:55 Lattice points Computational number theory Lattice problem Lattice-based cryptography Lattice Ideal lattice cryptography NTRUSign Lenstra–Lenstra–Lovász lattice basis reduction algorithm Reciprocal lattice Cryptography Mathematics Post-quantum cryptography

UPDATE